Uniform preconditioners for the time dependent Stokes problem
نویسندگان
چکیده
Implicit time stepping procedures for the time dependent Stokes problem lead to stationary singular perturbation problems at each time step. These singular perturbation problems are systems of saddle point type, which formally approach a mixed formulation of the Poisson equation as the time step tends to zero. Preconditioners for discrete analogous of these systems are discussed. The preconditioners uses standard positive definite elliptic preconditioners as building blocks and lead to condition numbers which are bounded uniformly with respect to the time step and the spatial discretization. The construction of the discrete preconditioners is related to the mapping properties of the corresponding continuous system.
منابع مشابه
Uniform preconditioners for a parameter dependent saddle point problem with application to generalized Stokes interface equations
We consider an abstract parameter dependent saddle-point problem and present a general framework for analyzing robust Schur complement preconditioners. The abstract analysis is applied to a generalized Stokes problem, which yields robustness of the Cahouet-Chabard preconditioner. Motivated by models for two-phase incompressible flows we consider a generalized Stokes interface problem. Applicati...
متن کاملOptimization with the time-dependent Navier-Stokes equations as constraints
In this paper, optimal distributed control of the time-dependent Navier-Stokes equations is considered. The control problem involves the minimization of a measure of the distance between the velocity field and a given target velocity field. A mixed numerical method involving a quasi-Newton algorithm, a novel calculation of the gradients and an inhomogeneous Navier-Stokes solver, to find the opt...
متن کاملA Comparative Study of Block Preconditioners for Incompressible Flow Problems
Problem statement: We consider the numerical solvers for the linearized Navier-Stokes problem. Both the Stokes problem and Oseen problems are considered. Approach: We used the Mark and Cell (MAC) discretization method to discretize the Navier-Stokes equations. We used preconditioned Krylov subspace methods to solve the resulting linear systems. Results: Numerical experimental results are perfor...
متن کاملOptimal Parallel Preconditioners for Three-Dimensional Particulate Flows
Simulation of incompressible flows with hundreds of rigid particles in three-dimensional domains require efficient iterative algorithms and parallel preconditioners. In addition to the difficulty associated with solving Navier-Stokes equations for incompressible fluids, one must simulate the motion of rigid bodies under the action of hydrodynamic forces and gravity. A distributed Lagrange multi...
متن کاملIterative Techniques for Time Dependent Stokes Problems
In this paper, we consider solving the coupled systems of discrete equations which arise from implicit time stepping procedures for the time dependent Stokes equations using a mixed nite element spatial discretization. At each time step, a two by two block system corresponding to a perturbed Stokes problem must be solved. Although there are a number of techniques for iteratively solving this ty...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 103 شماره
صفحات -
تاریخ انتشار 2004